با شیوه های متعددی، تصمیم ناپذیری منطق محمولات اثبات شده که در هر کدام از این روش ها به نحوی از دیگر حوزه های علوم استفاده شده است. یکی از شیوه های نسبتا پیچیده، اثباتی است که مبتنی بر مفاهیم جبری مانند گروه ها، نیم گروه ها (semi groups) و مسایل کلمه ای (word problems) مرتبط با آن است. پس از بررسی این شیوه برخی مسایل تازه نمود پیدا می کند، مثلا به نظر می رسد تمامی اثبات های ارایه شده یک هسته مرکزی دارند که در همه آن مشترک است و متاثر از مساله توقف (halting problem) هیلبرت است. با مشخص شدن این موضوع به نظر می رسد تصمیم ناپذیری منطق محمولات امر تبعی است؛ یعنی منطق محمولات مانند زبان گسترده ای است که قابلیت بیان مسایل تصمیم ناپذیر را داراست.